An Approximation for a Continuous Datum Search Game with Energy Constraint

نویسندگان

  • Ryusuke Hohzaki
  • Alan R. Washburn
چکیده

This paper deals with a datum search game, where a target reveals his position (datum point) a t a certain time (datum time) and a pursuer begins the search for the target by distributing his searching effort some time later The target might move in the diffusive fashion from the datum point to evade his pursuer His motion is restricted by its continuity in a two-dimensional space and constraints on its energy and maximum speed The pursuer distributes searching effort to detect the evader under constraints on the amount of effort. A payoff is assumed to be the summation of searching effort weighted by the probability distribution of the target In the previous paper, we formulated the problem as a single-stage two-person zero-sum game on continuous space and continuous time and proposed an upper bound and a lower bound for the value of the game. This paper extends the result and proposes an approximation for the value, noting that a constant-speed motion is crucial for the target

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint

In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...

متن کامل

Gravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs

Wireless Sensor Networks (WSNs) are networks of autonomous nodes used for monitoring an environment. In designing WSNs, one of the main issues is limited energy source for each sensor node. Hence, offering ways to optimize energy consumption in WSNs which eventually increases the network lifetime is strongly felt. Gravitational Search Algorithm (GSA) is a novel stochastic population-based meta-...

متن کامل

کنترل ارتعاشات سازه‌ها با استفاده از سیستم‌های جاذب انرژی غیرخطی ارتعاشی- ضربه‌ای

Using Vibro-Impact Nonlinear Energy Sinks (VI NESs) is one of the novel strategies to control structural vibrations and mitigate their seismic response. In this system, a mass is tuned on the structure floor, so that it has a specific distance from an inelastic constraint connected to the floor mass. In case of structure stimulation, the displaced VI NES mass collides with the  inelastic c...

متن کامل

A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS

Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...

متن کامل

Approximation of fixed points for a continuous representation of nonexpansive mappings in Hilbert spaces

This paper introduces an implicit scheme for a   continuous representation of nonexpansive mappings on a closed convex subset of a Hilbert space with respect to a   sequence of invariant means defined on an appropriate space of bounded, continuous real valued functions of the semigroup.   The main result is to    prove the strong convergence of the proposed implicit scheme to the unique solutio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003